﻿// 3828. 行走路径.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/3831/

给定一个 n×m
 的方格矩阵。

每个方格中都包含一个大写字母：Q,W,E,R
 之一。

现在，小明要在方格矩阵中进行移动。

具体移动规则如下：

最初，小明应选择某个包含字母 Q
 的方格作为起点。
小明每次移动可以沿上下左右四个方向，移动一格距离。当然不能出界。
小明在移动时，必须遵循：从包含字母 Q
 的方格只能移动到包含字母 W
 的方格，从包含字母 W
 的方格只能移动到包含字母 E
 的方格，从包含字母 E
 的方格只能移动到包含字母 R
 的方格，从包含字母 R
 的方格只能移动到包含字母 Q
 的方格。
小明每走过一个完整的 QWER，就称小明走过了一个轮次。小明需要走过尽可能多的轮次。即统计路径中完整的QWER的个数，例如WERQWERQ中仅有1个个QWER。
请问小明最多可以走过多少轮次？

输入格式
第一行包含两个整数 n,m
。

接下来 n
 行，每行包含 m
 个字符，每个字符为 Q,W,E,R
 之一。

输出格式
如果小明无法成功走过任何轮次，则输出 none。

如果小明可以成功走过无穷多轮次，则输出 infinity。

如果小明可以成功走过有限多轮次，则输出他能走过的最多轮次。

数据范围
前六个测试点满足 1≤n,m≤5
。
所有测试点满足 1≤n,m≤1000
。

输入样例1：
1 2
QW
输出样例1：
none
输入样例2：
2 2
ER
WQ
输出样例2：
infinity
输入样例3：
5 5
QWERQ
QWERW
QWERE
QQERR
RREWQ
输出样例3：
4
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 